Reducing Constraints on Quantum Computer Design by Encoded Selective 

Recoupling 



D.A. Lidar and L.-A. Wu 

Chemical Physics Theory Group, University of Toronto, 80 St. George Str., 



Toronto, Ontario M5S 3H6, Canada 



The requirement of performing both single-qubit and two-qubit operations in the implementation 
of universal quantum logic often leads to very demanding constraints on quantum computer design. 
We show here how to eliminate the need for single-qubit operations in a large subset of quantum 
computer proposals: those governed by isotropic and XXZ, XY-type anisotropic exchange interac- 
tions. Our method employs an encoding of one logical qubit into two physical qubits, while logic 
operations are performed using an analogue of the NMR selective recoupling method. 
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Most proposals for quantum computer (QC) design 
rely on the execution of both single-qubit and two-qubit 
operations. Typically these two types of operations 
involve rather different manipulations and constraints. 
This often leads to serious technical difficulties, a prob- 
lem which has been recognized and addressed in the 
context of QC proposals with isotropic Heisenberg spin- 
exchange interactions through the use of quantum 
codes It is important to note that isotropic ex- 
change is an idealization which in reality is likely to be 
perturbed due to surface and interface effects, as well as 
spin-orbit coupling JTcj ] . We focus here primarily on QC 
proposals that are governed by anisotropic exchange in- 
teractions [jll] (the XXZ and XY models, defined be- 
low). These systems either share some of the difficulties 
in implementing single qubit gates exhibited by Heisen- 
berg systems |l||^] (e.g., in the case of the quantum Hall 
proposal flf|| , extreme g-factor engineering, highly local- 
ized and inhomogeneous magnetic fields, and heating due 
to the high-intensity RF field needed for single-spin oper- 
ations), or have other problems resulting from the need to 
implement both single and two qubit gates. E.g., in the 
quantum dots in cavities proposal jjjj elimination of the 
single-qubit operations would halve the number of lasers, 
significantly simplifying the experimental setup. There is 
therefore a compelling motivation to re-examine the need 
for single-qubit operations in the execution of quantum 
logic. Here we show how the complications associated 
with single-qubit operations can be avoided through the 
use of NMR-like recoupling methods (T(| applied to an 
encoding of two physical qubits into one logical qubit, 
which we developed in frTjj ], Our method allows uni- 
versal quantum logic to be attained through switching 
on/off exchange interactions only, without requiring ex- 
ternal single-qubit operations. The method requires a 
modest overhead in the number of physical qubits and 
gate operations, but this seems like a fair price to pay 
in return for the reduction in complexity of experimen- 
tal setup. Through the use of recoupling we are able 
to unify the treatment of both isotropic and anisotropic 
exchange. Similar to |||| but using less stringent meth- 



ods, we show how to reduce the overhead in the encoding 
proposed earlier for the isotropic case from three 

physical qubits per logical (encoded) qubit to two, under 
the assumption that the single-particle spectrum is non- 
degenerate. In the XXZ case our implementation of the 
controlled-phase (CPHASE) gate uses as few as 4 inter- 
actions (in parallel mode on qubits arranged in ID). The 
efficient encoding, and the small overhead in number of 
gate applications we report here, suggests that the hurdle 
of single-qubit operations may be overcome in forthcom- 
ing experiments implementing elementary quantum logic 
in isotropic or anisotropic condensed or gas phase sys- 
tems 0,§n[g. 

Exchange Hamiltonians. — Using spin notation, the 



exchange interaction quite generally |18| has the form 

ff cx = E a ,x lSlZ E,<, J ?j a >l> where °f are the Pauli 
matrices, and the summation is over all qubit pairs 

Tunability of the exchange constants is at the heart of 
all solid-state proposals, and has been studied in detail, 
e.g., in M. The isotropic (Heisenberg) case corresponds 
to J-j = Jij. The XY model is the case Jfj — Jfp 
Jfj = 0. Examples of QC proposals that fall into this 
category are: the quantum Hall proposal quantum 
dots (ljjl^l and atoms in cavities H]. The XXZ model 
is the case Jf, = ±Jf ^ Jf-. [We refer to + (— ) as 
the axially symmetric (antisymmetric) case.] When sur- 
face and interface effects are taken into account the XY- 
examples, as well as the Heisenberg examples are 
better described by the axially symmetric XXZ model. 
Additional sources of non-zero JL in the AY-examples 
can be second-order effects (e.g., virtual cavity-photon 
generation without spin-flips in Jl2[ ). A natural XXZ- 
example is that of electrons on helium M|. All these 
QC proposals were originally supplemented with exter- 
nal single qubit operations, which can be written as 
F = + ffcrf. As argued above, these opera- 

tions almost invariably lead to various (system-specific) 
difficulties, so we will not assume that they are available. 
In general one must also consider the free Hamiltonian 
Ho = J^i \ e i a ti where e\ is the single-particle spectrum. 
In general this spectrum will be non-degenerate, e.g., due 
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to different local g- factors H^]. Which of the internal 
parameters {J^,£j} are controllable is a system-specific 
question, as summarized in Table 1. We now proceed to 
show how to perform (encoded) universal quantum com- 
putation while respecting the constraints imposed upon 
controllability of {Jj™,£j} by the various systems. 

Encoding and operations. — First, we rewrite the gen- 
eral exchange Hamiltonian in a form which emphasizes 
axial symmetry: 

H eK = ^ JijRfj + J t 3 T ij + Jt a l a ]-> (!) 

i<j 

where 

• ->f)./.-:; -(^j (2) 

and J^j = Jfj ± Jf,. Thus the axially symmetric (anti- 
symmetric) case corresponds to = (Jj = 0). Note 
that Tfj can also be written as o-foj + er s ~ ' [where 
of = (erf ± iuf)/2\, i.e., resonant energy transfer be- 
tween qubit pairs. An important example of this is the 
Forster process, whereby through a Coulomb interaction 
an exciton hops between neighboring quantum dots that 
are sufficiently close. This has been used to show that 
a variety of quantum information processing tasks, such 
as the preparation of entangled states of excitons, can 
be performed in coupled quantum dots p3[ . Our results 
apply to this scenario as well. In the axially symmet- 
ric case our code is simply: |0i) m = | Thm-i ® \ Vl2m 
and |li) m = | V)2m-i <8> | T)2m for the m th encoded 
qubit, to = I,..., N/2. In the axially antisymmetric 
case: |0l) = | tt) an( i = I 11) (in simplified nota- 
tion). Thus, logical qubits correspond to pairs of nearest 
neighbor physical qubits (e.g., spins). Preparation and 
measurement of these states was discussed in Ref. jl7|l . 
Briefly, preparation relies on relaxation to the ground 
state of the Hamiltonian (Rfj) in the axially sym- 
metric (antisymmetric) case, while measurement (which 
can also be used for preparation) employs an analogue 
of Kane's a.c. capacitance scheme It is important to 
note that none of the terms in H ex is capable of flipping 
spins i,j separately. Therefore the axially symmetric and 
antisymmetric subspaces are decoupled. This means that 
we can independently operate on the corresponding sub- 
spaces. Our discussion below is carried out in tandem for 
these two cases. With the single number to serving to la- 
bel our encoded qubits, it is advantageous to compactify 
our notation further. Let = J^m-i 2m ( a = z ^)- 
and e ? t = (e 2m -i ± £2m) /2. 

Let us now introduce operators which implement ro- 
tations on the encoded qubits. Let T m = Tfm-i^m an< ^ 

= 2 ("Sro-l — °2m) 5 = ^2m-l,2ra an d 

J (o-fm-1 + a 2mh Where T 2m-l,2m an d #2m-l,2m were 

defined in Eq. (|). As we showed in 0, {R x m ) acts 



as the Pauli a x matrix on the axially symmetric (anti- 
symmetric) m th encoded qubit. Similarly, T z n (R^) acts 
as a z . Therefore pairs of these operators each generate 
an "encoded SU{2)'" group on the logical qubits, i.e., the 
group of all single-encoded-qubit operations. Moreover, 
[T^, Rf^] = (in agreement with the decoupling of the 
symmetric and antisymmetric subspaces), so that these 
single-encoded-qubit operations can be implemented in 
classical parallelism. Let us now momentarily assume 
that we have independent control over all parameters 
( e m> Jiji Below we will relax this constraint by us- 
ing selective recoupling. In order to implement single- 
encoded-qubit operations, we turn on the interactions 
Jj^ and the energy sums and differences e^j , while leaving 
off the interactions between spins belonging to different 
encoded qubits (i.e., J 2 " m 2m+1 = 0), as well as leaving 
all J? off. We can then rewrite the total Hamiltonian 
H = Hq + -Hex a s: 

N/2 

R ^ ] (^m-^m ^ ^m^rn) (^rnRrn ^mRm) 5 (3) 
m— 1 

while omitting a constant term. Written in this form, it 
is clear that by selectively turning on/off the parameters 
e,~, J+ (e+, J~) for the axially symmetric (antisymmet- 
ric) qubit, one can implement all single-encoded-qubit 
operations, by using Euler angle rotations to generate 
the "encoded SU(2)" group. Moreover, H is expressed 
as a sum over terms acting on different encoded qubits, 
so that all N/2 encoded qubits (of a given symmetry) 
can be operated on independently. In other words, the 
encoded Hilbert space has a tensor product structure. 

To complete the general discussion we must also show 
how to couple different encoded qubits through a non- 
trivial (entangling) gate. For the XXZ model this 
turns out to be even simpler than implementing single- 
encoded-qubit operations. For, turning on the coupling 
J| m 2m +i between pairs of spins belonging to two neigh- 
boring encoded qubits immediately implements the en- 
coded —T^T^ +1 (i?^i?^ +1 ) Hamiltonian on the axially 
symmetric (antisymmetric) qubits. To see this, note 
that in the axially symmetric case, e.g., |0z,)i|0l} 2 = 

|01)i 2 |01>34 -|01>i 2 |01)34 = -|0i)i|0i> 2 , and sim- 
ilarly for the other three combinations: |0i)|li) — > 
|0 l )|1l), |1l)|0 l ) -» |U)|0 L ), |U)|U) -» -|U)|1l) so 
that in all erf erf indeed acts as —TfT$. Since as is well 
known jlfl], the controlled-phase (CPHASE) gate is di- 
rectly obtainable by turning on the Hamiltonian o~ z <S> o~ z 
between physical qubits, in our case turning on J| m 2m +i 
yields a CPHASE gate between encoded qubits. We 
consider the XY model below, since it requires the in- 
troduction of the selective recoupling method. For the 
XXZ model, this encoded-CPHASE together with the 
single-encoded-qubit operations suffices to perform en- 
coded universal quantum computation EG]. 
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Recoupling and Encoding Recoupling. — Recall that, 
as discussed above, in each instance of H cx (Heisen- 
berg, XY, XXZ) one typically has control over only 
one type of parameter out of the set {J&,£i}. In our 
treatment above we made liberal use of all parameters, 
and it is now time to relax this assumption. To show 
this we now demonstrate how selective recoupling, ap- 
plied to our encoded qubits, provides the requisite flex- 
ibility. Let us first briefly recall the basic idea of selec- 
tive recoupling through a simple NMR example. In 
a 2-spin molecule in NMR, the internal Hamiltonian is 
fffjMR = J2i=i £ i (T i + •^i2 (T i (J 2 wrt h uncontrollable pa- 
rameters £j, Jf 2 . However, control over is needed 
to implement z-axis rotations, while control over J 12 is 
needed to implement a CPHASE. This is done by puls- 
ing an external magnetic field along the x-axis. Let A and 
B be anticommuting hcrmitian operators where A 2 = I 
(I is the identity matrix). Then the operation of "conju- 
gating by A" , 

Ca ° exp(i_B) = exp(— iAtt/2) exp(iB) exp(iAw/2) 

= exp(-iB) (4) 

causes B's sign to be flipped. Thus: 
exp(-ii7 NM RT) [C^ o exp(-ii7 NM Rr)] = cxp[-2iT£ 2 erf], 
which implements a rotation through an an- 
gle 9 — 2t£ 2 about the z-axis of the second 
spin. Notably, the Ising coupling term afcrf has 
been eliminated. A similar calculation reveals 
that: exp(-iff NM RT) [C ff « o C CT * o exp(-ii? NM Rr)] = 
exp[2zTJf 2 erf erf], i.e., the selective implementation of the 
Ising coupling term through an angle r Jf 2 • Notice that 
to achieve this effect all that was needed was control 
over the parameters turning on/off the erf terms. Phys- 
ically, the reason that i?NMR was neglected during the 
7r/2 rotations is that typically in NMR the erf terms can 
be made much larger than Hnmr- Selective recoupling 
methods can be extended to deal with any number of 
spins coupled through an NMR-type Hamiltonian, and 
efficient methods using Hadamard matrices have been 
developed for both homonuclear [pl| and heteronuclear 
systems p2| , p3f . 

Consider now an XXZ-type Hamiltonian where the 
parameters are controllable but e~ and are fixed. 
As argued above, this is a model of the XY-examples 
of QC proposals fTll-|l4|| that takes certain symmetry- 
breaking mechanisms into account. We can now map 
the selective recoupling method directly onto our prob- 
lem. For simplicity let us consider just the axially sym- 
metric case. Then we can rewrite H — Hq + H ex as: 



JiK, where we 



AX mm m m m-\ 

have omitted a constant term. The important point is 
now that T^j and satisfy the properties required of A 
and B above, on the code subspace. In fact, the struc- 
ture of -Hax is exactly analogous to that of H^mr, the 
only difference being that the T operators act on encoded 



qubits as opposed to directly on physical spins. Hence the 
argument that held for Hnmr holds here as well: By us- 
ing recoupling through "conjugation by T^j" we can selec- 
tively turn on and off the single-encoded-qubit rotation 
and the encoded-Ising interaction T^T^ +1 . This ex- 
ample of "encoded selective recoupling" establishes that 
encoded universal computation in the XXZ model can 
be done using control over the parameters alone. 

Next, consider the XY model, i.e., the idealized ver- 
sion of the proposals in [p~T - 1-4 1 , with controllable J^, 
but fixed £j. We still use the encoding |0l) = | ti), 
I Ft) = | IT}- To implement encoded single-qubit oper- 
ations, we can use the same encoded recoupling method 
as for the XXZ model. As for encoded two-qubit op- 
erations, we now no longer have the crfcrj terms. Since 
the XY model with nearest-neighbor interactions can be 
shown not to be universal jffflj we turn on also next- 
nearest neighbor terms (these can still be nearest- 
neighbor in a 2D hexagonal geometry). First note that 
Ct* ° T£ 3 = iafa^T^. Now assume we can control J^; 



then, using conjugation by 7r/4: Ci T x o (Ct* 2 °T : 



23) — 

erf (erf — erf )/2. Since erf erf is constant on the code sub- 
space it can be ignored. On the other hand, cr|er| again 
acts as — TfT 2 , i.e., as an encoded a z ® a z . This estab- 
lishes universal encoded computation in the XY model. 

Cost. — Let us now count how many elementary steps 
are needed to implement the various quantum comput- 
ing primitives in the XXZ model. We define such a step 
as a single pulse whereby a single is switched on and 
then off. We will only assume the least demanding archi- 
tecture of nearest neighbor interactions and a ID layout 
of spins. Improvements are certainly possible with next- 
nearest neighbor interactions and/or a 2D geometry. For 
single-encoded-qubit operations, it takes one step to turn 
on a rotation about the encoded x-axis (under the stan- 
dard assumption that we can make |J+| 3> |e~|, |J^|), 
while it takes 4 steps to implement a rotation about the 
encoded z-axis (turn on for 7r/2, free evolution under 
e^T* - J^T-T- +1 , repeat with Tg for -tt/2). There- 
fore using the standard Euler angle construction it takes 
at most 6 steps to implement any single-encoded-qubit 
rotation. The encoded CPHASE operation is similar: 
If we assume that T£ and T^ +1 can be turned on in 
parallel then the same count of 4 steps as for encoded z- 
axis rotations applies; otherwise we need to add 2 more 
operations, for a total of 6 steps. In the XY case the 
implementation of CPHASE given above takes 5 steps. 

Encoded recoupling for the Heisenberg case. — Elimina- 
tion of single-qubit operations in the isotropic exchange 
case was first shown in || , and further developed in j| [| . 
With a fully degenerate Hq this required encoding one 
qubit into three. We now show how to simplify this en- 
coding, assuming a non-degenerate Hq. Our code is the 
same as for the axially symmetric case above, and the 
same as that used in ||]9), but our method is less strin- 
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gent. Ref. || used spin-resonance techniques, with the 
rather demanding requirement that the spin-spin inter- 
action strength be modulated at high frequency. Ref. |J 
showed how universal computation can be be performed 
by varying the strength of the exchange coupling using 
non-oscillatory pulses. This scheme is very much in the 
spirit of our solution, but it has the problem of unde- 
sired spin-rotations taking place while the interaction is 
off. We solve this problem here using the selective re- 
coupling method. Let us write the total Hamiltonian as 
H = H + H Rcis , where ff H cis = JijiTfi 



with 



i/ 4 

2 u i] 



J; 



, -a z a z ) 



Jf 



Jij. The exchange 



coupling parameters Jij are assumed to be controllable, 
while Hq is not (except by application of a global mag- 
netic field). Therefore, similar to the anisotropic case, 
when we turn on J m = J2m-i,2m the Hamiltonian can 
be written as Hn cis = J2n/=i( e m T m + J mT^) + A, where 
A = EmJi( e ^m+ % L cr| m _ 1 cr| m ) acts trivially on the 
code space and hence can be omitted. By recoupling 
using we can selectively turn on and off the single- 
encoded-qubit rotation T^, as above, thus generating 
the encoded-S'?7(2) group only on the desired encoded- 
qubit. Next, let us show how to selectively turn on a 
two-qubit Hamiltonian such as TfT 2 2 = cr|cr|. If we di- 
rectly turn on h 2 3 = J23j2 a =x,y,z cr 2 a 3i tne encoded 
space will leak. Recoupling can extract the erf erf term 
as follows. First, note that C T f ° e - "^/ 2 = e i7rT i /2 , 

and Cti ° ^23 = Ji?>{— < J 2 a 3 ~ °"2 °"3 + a 2 G z)- Hence 

e -ih 23 t/2 CT ^ oe -ih 23 t/2 = g-iJasaJaJ^ so that T * T z may 

be implemented selectively using 6 steps, which com- 
pletes the requirements for universal computation. It is 
interesting to contrast these results with the 19 steps re- 
quired in serial mode for the analogous operation in the 
isotropic case, assuming fully degenerate H (7 steps are 
required in parallel mode in 2D) [||. As a final comment, 
note that the code we used here is a decoherence-free sub- 
space (DFS) and thus offers automatic protection against 



collective dephasing errors 
in an ion trap experiment 



I, as recently demonstrated 
14L When other errors are 



present one may use the method of concatenating DFSs 
with quantum error correcting codes [^5| , at the price of 
introducing greater qubit overhead, or use a combination 
of recoupling and decoupling techniques [^(J . 

Conclusions. — The requirement of performing both 
single- and two-qubit operations in one quantum com- 
puting device often leads to severe technical constraints 
and difficulties. We have shown here that selective re- 
coupling, as applied to encoded qubits, is a very general 
method to overcome these problems. It allows all quan- 
tum logic operations to be performed by turning on/off 
pairwise exchange interactions. The trade-off is modest: 
a qubit is encoded into the state of two neighboring spins, 



and universal quantum logic gates require only 4-6 inter- 
actions to be turned on/off in a simple ID geometry with 
nearest neighbor coupling. We believe that this alterna- 
tive to the hard requirements of quantum computing with 
single-qubit gates may substantially simplify the design 
of quantum computers. 
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System 


Two-qubit Hamiltonian 


Ho = Y^i j> £ i a i 


External f? ' y 


Spin-coupled quantum dots [[jj 
Donor atom nuclear/electron spins Q 

Quantum Hall Jul 
Quantum dots/atoms in cavities |12|,|l4| 
Exciton-coupled quantum dots [J13[ 
Electrons on helium 


Heisenberg, controllable 
Heisenberg, controllable 
XY, controllable 
XY, controllable 
XY, controllable 
XXZ, only controllable 


fixed 

fixed 

fixed 
controllable 

fixed 
controllable 


hard 
hard 
hard 

easy, requires additional lasers 
hard 

easy but slow and hard to tune 



TABLE I. Comparison of some QC proposals in terms of difficulty of implementing two-qubit (J,"), internal (e;), and external 
single-qubit operations (/? ,v ). Hq = fixed means that it is hard to independently change each Ei. 
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